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What is claimed is: 



1 


1. 


A resource queue, comprising: 


2 




(a) 


a plurality of entries, each entry having unique resources 


3 






required for information processing; 


4 




(b) 


the plurality of entries allocated amongst a plurality of 


5 






independent hardware threads such that the resources of more 


6 






than one thread may be within the queue; and 


7 




(c) 


the entries allocated to one thread being capable of being 


8 






interspersed among the entries allocated to another thread. 
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The resource queue of claim 1, further comprising: 

(a) a first entry of one thread being capable of wrapping around the 
last entry of the same thread. 

The queue of claim 1 , further comprising: 

(a) a head pointer and a tail pointer for at least one thread wherein 
the head pointer is the first entry of the at least one thread and 
the tail pointer is the last entry of the at least one thread, and 

(b) one of the unique resources is a bank number to indicate how 
many times the head pointer has wrapped around the tail 
pointer in order to maintain an order of the resources for the at 
least one thread. 

The resource queue of claim 3, further comprising: 

(a) at least one free pointer for the at least one thread indicating an 
entry in the queue available for resources of the at least one 
thread. 

The queue of claim 1 , wherein the information processing further 
comprises: 

(a) an out-of-order computer processor, and 

(b) the resource queue may further comprise a load reorder queue 
and /or a store reorder queue and /or a global completion table 
and or a branch information queue. 
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A resource queue in an out-of-order multithreaded computer 
processor, comprising: 

(a) a load reorder queue; 

(b) a store reorder queue; 

(c) a global completion table; 

(d) a branch information queue, 

at least one of the queues comprising: 

(i) a plurality of entries, each entry having unique resources 
required for information processing; 

(ii) the plurality of entries allocated amongst a plurality of 
independent hardware threads such that the resources of 
more than one thread may be within the queue; and 

(iii) the entries allocated to one thread being capable of being 
interspersed among the entries allocated to another 
thread; 

(iv) a first entry of one thread being capable of wrapping 
around the last entry of the same thread; 

(v) a head pointer and a tail pointer for at least one thread 
wherein the head pointer is the first entry of the at least 
one thread and the tail pointer is the last entry of the at 
least one thread; 

(vi) a bank number to indicate how many times the head 
pointer has wrapped around the tail pointer in order to 
maintain an order of the resources for the at least one 
thread; and 

(vii) at least one free pointer for the at least one thread 
indicating an entry in the queue available for resources of 
the at least one thread. 
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A method of allocating a shared resource queue for multithreaded 
electronic data processing, comprising: 

(a) determining if the shared resource queue is empty for a 
particular thread; 

(b) finding the first entry of a particular thread; 

(c) determining if the first entry and a free entry of the particular 
thread are the same; 

(d) if, not advancing the first entry to the free entry; 

(e) incrementing a bank number if the first entry passes the last 
entry before it finds the free entry; 

(f) allocating the next free entry by storing resources for the 
particular thread. 

The method of claim 7, further comprising deallocating multithreaded 
resources in the shared resource queue, comprising: 

(a) locating the last entry in the shared resource queue pertaining 
to the particular thread; 

(b) determining if the last entry is also the first entry for the 
particular thread; 

(c) if not, finding the next entry pertaining to the particular thread; 

(d) determining if the bank number of the next entry is the same as 
the last entry and if so, deallocating the next entry by marking 
the resources as invalid; and 

(e) if not, then skipping over the next entry and decrementing the 
bank number; 

(f) finding the next previous entry pertaining to the particular 
thread. 
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1 9. The method of claim 7, further comprising flushing the shared 

2 resource queue, comprising the steps of: 

3 (a) setting a flush point indicative of an oldest entry to be 

4 deallocated pertaining to the particular thread; and 

5 (b) invalidating all entries between the head pointer and the flush 

6 point which have the same and greater bank number than the 

7 bank number of the flush point. 



1 10. A shared resource mechanism in a hardware multithreaded pipeline 

2 processor, said pipeline processor simultaneously processing a 

13 3 plurality of threads, said shared resource mechanism comprising: 

4 (a) a dispatch stage of said pipeline processor; 

p 5 (b) at least one shared resource queue connected to the dispatch 

I 6 stage; 

B 7 (c) dispatch control logic connected to the dispatch stage and to the 

ip 8 at least one shared resource queue; and 

m 

yil 9 (d) an issue queue of said pipeline processor connected to said 

':^10 dispatch stage and to the at least one shared resource queue; 

HJi wherein the at least one shared resource queue allocates and 

12 deallocates resources for at least two of said plurality of threads passing into 

13 said issue queues in response to the dispatch control logic. 



1 11. An apparatus to enhance processor efficiency, comprising: 

2 (a) means to fetch instructions from a plurality of threads into a 

3 hardware multithreaded pipeline processor; 

4 (b) means to distinguish said instructions into one of a plurality of 

5 threads; 

6 (c) means to decode said instructions; 
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(d) means to allocate a plurality of entries in at least one shared 
resource between at least two of the plurality of threads; 

(e) means to determine if said instructions have sufficient private 
resources and at least one shared resource queue for 
dispatching said instructions; 

(f) means to dispatch said instructions; 

(g) means to deallocate said entries in said at least one shared 
resource when one of said at least two threads are dispatched; 

(h) means to execute said instructions and said resources for the 
one of said at least two threads. 

The apparatus of claim 1 1 , further comprising: 

(a) means to flush the at least one shared resource of all of said 
entries pertaining to the one of said at least two threads. 

A computer processing system, comprising: 

(a) a central processing unit; 

(b) a semiconductor memory unit attached to said central 
processing unit; 

(c) at least one memory drive capable of having removable memory; 

(d) a keyboard/ pointing device controller attached to said central 
processing unit for attachment to a keyboard and/ or a pointing 
device for a user to interact with said computer processing 
system; 

(e) a plurality of adapters connected to said central processing unit 
to connect to at least one input/ output device for purposes of 
communicating with other computers, networks, peripheral 
devices, and display devices; 

(f) a hardware multithreading pipelined processor within said 
central processing unit to process at least two independent 
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16 threads of execution, said pipelined processor comprising a 

17 fetch stage, a decode stage, and a dispatch stage; and 

18 (g) at least one shared resource queue within said central 

19 processing unit, said shared resource queue having a plurality 

20 of entries pertaining to more than one thread in which entries 

21 pertaining to different threads are interspersed among each 

22 other. 



1 14. The computer processor of claim 13 wherein a first entry of one thread 

2 may be located after a last entry of said one thread. 

ij 1 15. The computer processor of claim 14, wherein the hardware 
p 2 multithreaded pipelined processor in the central processing unit is an 

i'y 3 out-of-order processor. 
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